Application No.: 10/689,449 
Amendment Dated 1 1 September 2007 
Reply to Office Action of 1 1 June 2007 

Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (currently amended) A method of operating an n-dimensional array of processing 
elements to determine for finding a global extrema for a plurality of values stored in said aft n- 
dimensional array having a plurality of processing elements, the method comprising: 

determining a local extrema for each of said processing elements; 

serially outputting said local extrema from each of said processing elements to a 
neighboring processing element until every processing element in a first dimension has 
received all local extrema along said first dimension; 

determining within each of said processing elements a first dimensional extrema for 
[[a]] said first dimension of said n-dimensional array, wherein said first dimensional 
extrema is determined from said r e lated t o o ne or more local extrema of a plurality of 
values stored in said processing elements in said first dimension and wherein said first 
dimensional extrema has a most significant byte and a least significant byte; 

serially outputting said first dimensional extrema from each of said processing 
elements to a neighboring processing element until every processing element in a next 
dimension has received said most significant byte and said least significant byte for all of 
said dimensional extrema along said next dimension; 

determining within each of said processing elements a next dimensional extrema for a 
next dimension of said n-dimensional array, wherein said next dimensional extrema is 
determined from related to one or more of said first dimensional extrema and wherein 
said next dimensional extrema has a most significant byte and a least significant byte; 

repeating said serially outputting and determining within each of said processing 
elements a next dimensional extrema for each of said n-dimensions, wherein each of said 
next dimensional extrema is determined from related to a dimensional extrema from a 
previously selected dimension, until the global extrema is determined found ; and[[;]] 

saving said global extrema. 



PIl-1163930vl 



-3- 



Application No.: 10/689,449 
Amendment Dated 1 1 September 2007 
Reply to Office Action of 1 1 June 2007 

2. (currently amended) The method of claim 1 wherein said determining within each of said 
processing elements a first dimensional extrema for a first dimension of said n-dimensional array 
comprises: 

receiving a set of local extrema from one or more of said processing elements within 
said first dimension; 

separating said set of local extrema into an odd numbered set of local extremas and an 
even numbered set of local extremas; 

separating each of said odd numbered local extrema into at least one of an odd most 
significant byte and an odd least significant byte; 

separating each of said even numbered local extrema into at least one of an even most 
significant byte and an even least significant byte; 

determining an odd extrema from said odd numbered set; 

determining an even extrema from said even numbered set; and 

determining said first dimensional extrema for a first dimension from said odd 
extrema and said even extrema. 



3. (currently amended) The method of claim 2 wherein said receiving a set of local extrema 
from one or more of said processing elements within said first dimension comprises: 

receiving a burst of said odd and even least significant bytes; and 

receiving a burst of said odd and even most significant bytes. 



4. (original) The method of claim 3 further comprising: 

selecting a burst length for said burst of odd and even least significant bytes and a 
burst length for said odd and even most significant bytes to minimize the amount of lost 
cycles within said processing elements. 



5. (currently amended) The method of claim 1 wherein said determining within each of said 
processing elements a next dimensional extrema for a next dimension of said n-dimensional 
array comprises: 

receiving a set of said first dimensional extrema from one or more of said processing 
elements within said next dimension; 
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separating said set of first dimensional extrema into an odd numbered set and an even 
numbered set; 

separating each of said odd numbered set into at least one of an odd most significant 
byte and an odd least significant byte; 

separating each of said even numbered set into at least one of an even most 
significant byte and an even least significant byte; 

determining [[a]] an odd extrema from said odd numbered set; 

determining an even extrema from said even numbered set; and 

determining said next dimensional extrema for a next dimension from said odd 
extrema and said even extrema. 

6. (currently amended) The method of claim 5 wherein said receiving a set of said first 
dimensional extrema from o ne or more of said processing elements within said next dimension 
comprises: 

receiving a burst of said odd and even least significant bytes; and 
receiving a burst of said odd and even most significant bytes. 

7. (original) The method of claim 6 further comprising: 

selecting a burst length for said burst of odd and even least significant bytes and a 
burst length for said odd and even most significant bytes to minimize the amount of lost 
cycles within said processing elements. 

8. (currently amended) The method of claim 1 wherein said repeating said determining 
within each of said processing elements a next dimensional extrema for each of n-said 
dimensions comprises: 

receiving a set of dimensional extrema from a previously selected dimension from 
one or more of said processing elements within a currently selected dimension; 

separating said set of dimensional extrema from said previously selected dimension 
into an odd numbered set and an even numbered set; 

separating each of said odd numbered set into at least one of an odd most significant 
byte and an odd least significant byte; 
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separating each of said even numbered set into at least one of an even most 
significant byte and an even least significant byte; 

determining a odd extrema from said odd numbered set; 

determining an even extrema from said even numbered set; and 

determining said next dimensional extrema for said next dimension from said odd 
extrema and said even extrema. 

9. (original) The method of claim 2 wherein determining an odd extrema from said odd 
numbered set comprises: 

loading the least significant byte of an odd numbered local extrema into a least 
significant odd byte register; 

loading the most significant byte of said odd numbered local extrema into a most 
significant odd byte register; 

comparing the contents of said least significant odd byte register to the least 
significant byte of another odd numbered local extrema and setting a carry flag relative to 
said comparison; 

comparing the contents of said most significant odd byte register to the most 
significant byte of said another odd numbered local extrema and setting an odd flag 
relative to said comparison; and 

conditionally updating said most significant odd byte register and said least 
significant odd byte register relative to said odd flag, 

10. (original) The method of claim 2 wherein said determining an even extrema from said 
even numbered set comprises. 

loading the least significant byte of an even numbered local extrema into a least 
significant even byte register; 

loading the most significant byte of said even numbered local extrema into a most 
significant even byte register; 

comparing the contents of said least significant even byte register to the least 
significant byte of another even numbered local extrema and setting a carry flag relative 
to said comparison; 

-6- 

PII-I I63930vl 



Application No.: 10/689,449 
Amendment Dated 1 1 September 2007 
Reply to Office Action of 1 1 June 2007 

comparing the contents of said most significant even byte register to the most 
significant byte of said another even numbered local extrema and setting an even flag 
relative to said comparison; and 

conditionally updating said most significant even byte register and said least 
significant even byte register relative to said even flag. 

1 1 . (currently amended) The method of claim 9 further comprising repeating said comparing 
the contents of said most significant odd byte register, said comparing the contents of said least 
significant odd byte register, and said conditionally updating said most significant even odd byte 
register and said least significant even odd byte register for each of said odd numbered local 
extrema within said set. 

12. (original) The method of claim 10 further comprising repeating said comparing the 
contents of said most significant even byte register, said comparing the contents of said least 
significant even byte register, and said conditionally updating said most significant even byte 
register and said least significant even byte register for each of said even numbered local extrema 
within said set. 

13. (currently amended) The method of claim 2 wherein said determining said first next 
dimensional extrema for a next dimension from said odd extrema and said even extrema further 
comprises: 

loading the least significant byte of said odd extrema into a least significant odd byte 
register and the most significant byte of said odd extrema into a most significant odd byte 
register; 

loading the least significant byte of said even extrema into a least significant even 
byte register and the most significant byte of said even extrema into a most significant 
even byte register; 

comparing the contents of said least significant even byte register to the contents of 
said least significant odd byte register and setting a carry flag relative to a result of said 
comparison; 
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comparing the contents of said most significant even byte register to the contents of 
said most significant odd byte register and setting an extrema flag relative to a result of 
said comparison; and 

conditionally updating said most significant even byte register and said least 
significant even byte register relative to said extrema flag. 

14.-30. Cancelled. 

3 1 . (new) An n-dimensional array of processing elements, comprising: 

a plurality of processing elements interconnected to form an n-dimensional array, each 

processing element comprising: 
an arithmetic logic unit; 

condition logic responsive to said arithmetic logic unit; 

a plurality of registers connected to a bus and responsive to said arithmetic logic unit; 
a result pipeline responsive to said arithmetic logic unit; 
an interface; and 

register files connected between said interface and said result pipeline; said processing 
elements configured to: 

determine a local extrema for each of said processing elements; 

serially output said local extrema from each of said processing elements to a 
neighboring processing element until every processing element in a first dimension has 
received all local extrema along said first dimension; 

determine within each of said processing elements a first dimensional extrema for 
said first dimension of said n-dimensional array, wherein said first dimensional extrema 
is determined from said local extrema of a plurality of values stored in said processing 
elements in said first dimension and wherein said first dimensional extrema has a most 
significant byte and a least significant byte; 

serially output said first dimensional extrema from each of said processing elements 
to a neighboring processing element until every processing element in a next dimension 
has received said most significant byte and said least significant byte for all of said 
dimensional extrema along said next dimension; 
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determine within each of said processing elements a next dimensional extrema for a 
next dimension of said n-dimensional array, wherein said next dimensional extrema is 
determined from said first dimensional extrema and wherein said next dimensional 
extrema has a most significant byte and a least significant byte; 

repeat said serially outputting and determining within each of said processing 
elements a next dimensional extrema for each of said n-dimensions, wherein each of said 
next dimensional extrema is determined from a dimensional extrema from a previously 
selected dimension, until the global extrema is determined; and 

save said global extrema. 

32. (new) The array of processing elements of claim 31 wherein said processing elements 
are configured to: 

receive a set of local extrema from said processing elements within said first 
dimension; 

separate said set of local extrema into an odd numbered set of local extremas and an 
even numbered set of local extremas; 

separate ach of said odd numbered local extrema into at least one of an odd most 
significant byte and an odd least significant byte; 

separate each of said even numbered local extrema into at least one of an even most 
significant byte and an even least significant byte; 

determine an odd extrema from said odd numbered set; 

determine an even extrema from said even numbered set; and 

determine said first dimensional extrema for a first dimension from said odd extrema 
and said even extrema. 



33. (new) The array of processing elements of claim 32 wherein said processing elements 
are configured to: 

receive a burst of said odd and even least significant bytes; and 

receive a burst of said odd and even most significant bytes, 



PII-1 163930vl 



-9- 



Application No.: 10/689,449 
Amendment Dated 1 1 September 2007 
Reply to Office Action of 1 1 June 2007 

and wherein a burst length for said burst of odd and even least significant bytes and a 
burst length for said odd and even most significant bytes is selected to minimize the 
amount of lost cycles within said processing elements. 

34. (new) The array of processing elements of claim 31 wherein said processing elements are 
configured to: 

receive a set of said first dimensional extrema from said processing elements within 
said next dimension; 

separate said set of first dimensional extrema into an odd numbered set and an even 
numbered set; 

separate each of said odd numbered set into at least one of an odd most significant 
byte and an odd least significant byte; 

separate each of said even numbered set into at least one of an even most significant 
byte and an even least significant byte; 

determine an odd extrema from said odd numbered set; 

determine an even extrema from said even numbered set; and 

determine said next dimensional extrema for a next dimension from said odd extrema 
and said even extrema. 

35. (new) The array of processing elements of claim 34 wherein said processing elements are 
configured to: 

receive a burst of said odd and even least significant bytes; and 
receive a burst of said odd and even most significant bytes, 

and wherein a burst length for said burst of odd and even least significant bytes and a 
burst length for said odd and even most significant bytes is selected to minimize the 
amount of lost cycles within said processing elements. 

36. (new) The array of processing elements of claim 3 1 wherein said processing elements are 
configured to: 

receive a set of dimensional extrema from a previously selected dimension from said 
processing elements within a currently selected dimension; 
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separate said set of dimensional extrema from said previously selected dimension into 
an odd numbered set and an even numbered set; 

separate each of said odd numbered set into at least one of an odd most significant 
byte and an odd least significant byte; 

separate each of said even numbered set into at least one of an even most significant 
byte and an even least significant byte; 

determine a odd extrema from said odd numbered set; 

determine an even extrema from said even numbered set; and 

determine said next dimensional extrema for said next dimension from said odd 
extrema and said even extrema. 



37. (new) The array of processing elements of claim 32 wherein said processing elements are 
configured to: 

load the least significant byte of an odd numbered local extrema into a least 
significant odd byte register; 

load the most significant byte of said odd numbered local extrema into a most 
significant odd byte register; 

compare the contents of said least significant odd byte register to the least significant 
byte of another odd numbered local extrema and setting a carry flag relative to said 
comparison; 

compare the contents of said most significant odd byte register to the most significant 
byte of said another odd numbered local extrema and setting an odd flag relative to said 
comparison; and 

conditionally update said most significant odd byte register and said least significant 
odd byte register relative to said odd flag. 

38. (new) The array of processing elements of claim 32 wherein said processing elements are 
configured to: 

load the least significant byte of an even numbered local extrema into a least 
significant even byte register; 
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load the most significant byte of said even numbered local extrema into a most 
significant even byte register; 

compare the contents of said least significant even byte register to the least significant 
byte of another even numbered local extrema and setting a carry flag relative to said 
comparison; 

compare the contents of said most significant even byte register to the most 
significant byte of said another even numbered local extrema and setting an even flag 
relative to said comparison; and 

conditionally update said most significant even byte register and said least significant 
even byte register relative to said even flag. 

39. (new) The array of processing elements of claim 37 wherein said processing elements are 
configured to: 

repeat said comparing the contents of said most significant odd byte register, said 
comparing the contents of said least significant odd byte register, and said conditionally updating 
said most significant odd byte register and said least significant odd byte register for each of said 
odd numbered local extrema within said set. 

40. (new) The array of processing elements of claim 38 wherein said processing elements are 
configured to: 

repeat said comparing the contents of said most significant even byte register, said 
comparing the contents of said least significant even byte register, and said conditionally 
updating said most significant even byte register and said least significant even byte register for 
each of said even numbered local extrema within said set. 

41 . (new) The array of processing elements of claim 32 wherein said processing elements are 
configured to: 

load the least significant byte of said odd extrema into a least significant odd byte 
register and the most significant byte of said odd extrema into a most significant odd byte 
register; 
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load the least significant byte of said even extrema into a least significant even byte 
register and the most significant byte of said even extrema into a most significant even 
byte register; 

compare the contents of said least significant even byte register to the contents of said 
least significant odd byte register and setting a carry flag relative to a result of said 
comparison; 

compare the contents of said most significant even byte register to the contents of 
said most significant odd byte register and setting an extrema flag relative to a result of 
said comparison; and 

conditionally update said most significant even byte register and said least significant 
even byte register relative to said extrema flag. 
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